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Claims 

[d] l.A system for memory management, the system com- 
prising: 

a tag controlled buffer in communication with a memory 
device, said memory device including a plurality of pages 
divided into a plurality of individually addressable lines, 
wherein said tag controlled buffer includes: 
a prefetch buffer including at least one of the individu- 
ally addressable lines from the memory device; and 
a tag cache in communication with the prefetch buffer, 
the tag cache including a plurality of tags, wherein each 
said tag is associated with one of the pages in the mem- 
ory device, each said tag includes a pointer to at least 
one of the lines in the prefetch buffer, and access to the 
lines in the prefetch buffer is controlled by the tag cache. 

[c2] 2.The system of claim 1 wherein access includes at least 
one of inserting new lines into the prefetch buffer, delet- 
ing one of the lines from the prefetch buffer and reading 
one of the lines in the prefetch buffer. 

[c3] 3.The system of claim 1 wherein the tag controlled 

buffer transmits one of the lines in the prefetch buffer to 
a cache device in response to a command from the tag 



cache. 



[c4] 4.The system of claim 1 wherein the prefetch buffer is 
implemented by a random access memory. 

[c5] 5.The system of claim 1 wherein all of the lines in the 
prefetch buffer corresponding to one of the tags in the 
tag cache are deleted in response to the tag being 
deleted from the tag cache. 

[c6] 6.The system of claim 1 wherein the system further 

comprises instructions to implement a replacement al- 
gorithm for the tags in the tag cache and for the lines in 
the prefetch buffer, wherein upon insertion of a new tag 
into the tag cache, a sufficient number of the tags are 
removed to make space for the new tag and for the 
prefetch lines associated with the new tag. 

[c7] 7.The system of claim 6 wherein the tags that are re- 
moved are written back to a lower level memory. 

[c8] 8.The system of claim 6 wherein the tags that are re- 
moved are written back to a lower level memory and the 
tags in the lower level memory include a page identifier 
field and a reference history field. 

[c9] 9.The system of claim 8 wherein the tags in the lower 
level memory further include a flags field. 



[do] lO.The system of claim 1 wherein the system further 

comprises instructions to implement a method compris- 
ing updating the tags in the tag cache in response to the 
lines in the prefetch buffer being inserted, deleted, mod- 
ified and referenced. 

[c11] ll.The system of claim 1 wherein the system further in- 
cludes instructions to implement a method comprising: 
receiving a fault notification from a cache device, the 
fault notification including a fault page identifier and a 
fault line identifier; 

accessing the tag cache to determine if one of the lines 
in the prefetch buffer corresponds to the fault page 
identifier and the fault line identifier; 
transmitting the line corresponding to the fault page 
identifier and the fault line identifier from the prefetch 
buffer to the cache device in response to locating the 
line corresponding to the fault page identifier and the 
fault line identifier in the prefetch buffer; and 
updating the tag cache to reflect the transmitting. 

[d2] l2.The system of claim 1 wherein each tag in the tag 
cache includes a page identifier field, a presence bits 
field, a history vector field, and a pointers field. 

[d3] l3.The system of claim 12 wherein each tag in the tag 



cache further includes a flags field. 

[d4] 14.A system for memory management, the system com- 
prising: 

a random access memory including at least one line, 
wherein each line is associated with a page in a memory 
device and space in the random access memory is allo- 
cated on per line basis; and 

a first cache device including a plurality of tags, wherein 
each tag corresponds to one of the pages in the memory 
device and each tag indicates the location in the random 
access memory of the at least one line associated with 
the page. 

[d5] l5.The system of claim 14 further comprising a com- 
puter processor, the computer processor including in- 
structions to transmit one of the lines in the random ac- 
cess memory to a second cache device in response to a 
command from the first cache device. 

[d6] l6.The system of claim 14 wherein all of the lines in the 
random access memory corresponding to one of the tags 
in the first cache device are deleted in response to the 
tag being deleted from the tag cache. 

[d7] l7.The system of claim 14 further comprising a com- 
puter processor, the computer processor including in- 



structions to implement a replacement algorithm for the 
tags in the first cache device and for the lines in the ran- 
dom access memory, wherein upon insertion of a new 
tag into the first cache device, a sufficient number of the 
tags are removed to make space for the new tag and for 
the prefetch lines associated with the new tag. 

[d8] l8.The system of claim 17 wherein the tags that are re- 
moved are written back to a lower level memory. 

[d9] l9.The system of claim 17 wherein the tags that are re- 
moved are written back to a lower level memory and the 
tags in the lower level memory include a page identifier 
field and a reference history field. 

[c20] 20.The system of claim 19 wherein the tags in the lower 
level memory further include a flags field. 

[c21] 21.The system of claim 14 further comprising a com- 
puter processor, the computer processor including in- 
structions to implement a method for updating the tags 
in the first cache device in response to the lines in the 
random access memory being inserted, deleted, modi- 
fied and referenced. 

[c22] 22.The system of claim 14 wherein each tag in the first 
cache device includes a page identifier field, a presence 
bits field, a history vector field, and a pointers field. 



[c23] 23. The system of claim 22 wherein each tag in the first 
cache device further includes a flags field. 

[c24] 24.A method for memory management, the method 
comprising: 

receiving a fault notification from a first cache device, 
the fault notification including a fault page identifier and 
a fault line identifier; 

accessing a second cache device to determine if a line in 
a random access memory corresponds to the fault page 
identifier and the fault line identifier, wherein: 
the random access memory includes at least one line as- 
sociated with a page in a memory device; 
the second cache device includes a plurality of tags each 
corresponding to one of the pages in the memory device; 
and 

each tag indicates the location in the random access 
memory of the at least one line associated with the page 
corresponding to the tag; 

transmitting the line corresponding to the fault page 
identifier and the fault line identifier from the random 
access memory to the first cache device in response to 
the accessing resulting in locating the line corresponding 
to the fault page identifier and the fault line identifier in 
the random access memory; and 

updating the tag in the second cache device correspond- 



ing to the fault page identifier to reflect the transmitting. 

[c25] 25.A method for memory management, the method 
comprising: 

receiving a fault notification from a requestor, the fault 
notification including a fault page identifier and a fault 
line identifier; 

determining if a tag corresponding to the fault page 
identifier is located in a tag cache, wherein the tag cache 
includes a plurality of tags, each tag includes at least one 
pointer to lines in a prefetch buffer, and the tag cache 
designates at least one prefetch line; 
in response to locating the tag corresponding to the fault 
page identifier: 

transmitting a line corresponding to the fault line identi- 
fier to the requestor; and 

updating the tag corresponding to the fault page identi- 
fier to reflect the transmitting; and 
in response to not locating the tag corresponding to the 
fault page identifier: 

inserting a new tag corresponding to the fault page 
identifier into the tag cache; 

transmitting the line corresponding to the fault line 
identifier to the requestor; and 

inserting the prefetch lines included in the new tag into 
the prefetch buffer, wherein the inserting is performed 



via the tag cache. 

[c26] 26.The method of claim 25 further comprising retrieving 
the line corresponding to the fault line identifier from a 
memory device. 

[c27] 27.The method of claim 25 further comprising retrieving 
the line corresponding to the fault line identifier from 
the prefetch buffer, wherein the retrieving is via the tag 
cache. 

[c28] 28.The method of claim 25 wherein the requestor is a 
cache device. 

[c29] 29.A computer program product for cache memory man- 
agement, the computer program product comprising: 
a storage medium readable by a processing circuit and 
storing instructions for execution by the processing cir- 
cuit for performing a method comprising: 
receiving a fault notification from a requestor, the fault 
notification including a fault page identifier and a fault 
line identifier; 

determining if a tag corresponding to the fault page 
identifier is located in a tag cache, wherein the tag cache 
includes a plurality of tags, each tag includes at least one 
pointer to lines in a prefetch buffer, and the tag cache 
designates at lest one prefetch line; 



in response to locating the tag corresponding to the fault 
page identifier: 

transmitting a line corresponding to the fault line identi- 
fier to the requestor; and 

updating the tag corresponding to the fault page identi- 
fier to reflect the transmitting; and 
in response to not locating the tag corresponding to the 
fault page identifier: 

inserting a new tag corresponding to the fault page 
identifier into the tag cache; 

transmitting the line corresponding to the fault line 
identifier to the requestor; and 

inserting the prefetch lines included in the new tag into 
the prefetch buffer, wherein the inserting is performed 
via the tag cache. 



